#include<stdio.h>
#include<math.h>
int main(int argc,char *argv[])
{
	int t;int n;long long int x;long long int y;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		y=1;
		while(1)
		{
			x=(long long int)sqrt(n*y*y+1);
			if(x*x-n*y*y==1)
			{
				break;
			}
			y++;
			if(y>10000)
			{
				break;
			}
		}
		if(y<=10000)
		{
			printf("%d\n",y);
		}
		else
		{
			printf("No\n");
		}
	}
	return 0;
} 
